Name: Red Lion Inn & Suites Olympia, Governor Hotel
Price range: $112 total

Plan, book, travel with confidence

Better together

Save up to $1,045 when you book a flight and hotel together*

Find the right fit

With over 300,000 hotels worldwide, it's easy to create a perfect package

Rest easy

Plan, book, and manage your trip all in one place

The Latest Harstine Island vacation packages

Price found within the past 48 hours. Click for updated prices.

Sultan, Dutch Cup Motel

$316

per person

Nov 12 - Nov 16

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Seattle (SEA)

8.6/10 Excellent! (248 reviews)

Beds were so comfortable

Reviewed on Aug 27, 2025

1 Hotel Seattle

Downtown Seattle

Save 100% on your flight

$676

per person

Oct 30 - Nov 2

found 1 day ago

Roundtrip non-stop flight included

Burbank (BUR) to Seattle (SEA)

9.2/10 Wonderful! (98 reviews)

We stayed here last year and the remodel is excellent. We really enjoyed the rooms more. We're breakfast people and we were impressed with it.

Reviewed on Sep 3, 2025

Americas Best Value Inn Lynnwood Seattle

$428

per person

Oct 10 - Oct 16

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Seattle (SEA)

8/10 Very Good! (1,000 reviews)

Great economy hotel with wonderful staff and free continental breakfast. Will stay again.

Reviewed on Sep 5, 2025

Coast Gateway Hotel

$356

per person

Nov 22 - Nov 25

found 1 day ago

Roundtrip flight included

Burbank (BUR) to Seattle (SEA)

9.2/10 Wonderful! (7,517 reviews)

Upon entry the staff was incredibly friendly and welcoming. They reached out prior to my arrival to ask if I needed any special accommodations. When I entered my room it smelled fresh and clean.

Reviewed on Sep 6, 2025

Lotte Hotel Seattle

Downtown Seattle

Save 100% on your flight

$550

per person

Oct 30 - Nov 2

found 1 day ago

Roundtrip non-stop flight included

Burbank (BUR) to Seattle (SEA)

9.4/10 Exceptional! (1,001 reviews)

Amazing hotel highly recommended staff is very welcoming rooms have an amazing view of the city and theres a-lot within walking distance.

Reviewed on Sep 5, 2025

Don't see what you're looking for?

See all available trips from Columbus to Harstine Island

View all trips

Discover the most popular places to visit in Harstine Island

Little Creek Casino

4/5(125 reviews)

Why not roll the dice with a visit to Little Creek Casino during your travels in Shelton? Check out the casinos and charming coffeehouses in this walkable area.

Ridge Motorsport Park

Catch an event at Ridge Motorsport Park during your trip to Shelton. Check out the casinos and top-notch restaurants in this relaxing area.

Mason County Historical Society Museum

You can spend an afternoon studying the exhibits at Mason County Historical Society Museum during your travels in Shelton. Check out the casinos and top-notch restaurants in this relaxing area.

What to do in Harstine Island

Olympia Puzzling Adventure

$35

per traveler

See all activities in Harstine Island

Harstine Island Hotel Deals

The INN at Gig Harbor

3211 56th St. NW, Gig Harbor, WA

Fully refundableReserve now, pay when you stay

$154 nightly

$175 total

Sep 28 - Sep 29

Total with taxes and fees

FairBridge Inn & Suites Dupont

1609 McNeil St., Dupont, WA

Fully refundableReserve now, pay when you stay

$113 nightly

$128 total

Oct 1 - Oct 2

Total with taxes and fees

Red Lion Inn & Suites Olympia, Governor Hotel

621 Capitol Way South, Olympia, WA

Fully refundableReserve now, pay when you stay

$98 nightly

$112 total

Sep 7 - Sep 8

Total with taxes and fees

See all 1,293 properties in Harstine Island

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.